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IN THE CLAIMS : 

Please amend Claims 1. 2, 5, 36, 38, 40, 41, 48, 49. 52, 83, 85, 87, 88, 97, 
99 and 101 as shown below. The claims, as pending in the subject application, read as 
follows: 

1. (Currently Amended) A comparison apparatus comprising: 
a receiver operable to receive an input signal; 

a recognition processor operable to compare said input signal with stored 
label models to generate a recognised sequence of labels in said input signal and 
confidence data representative of the confidence that the recognised sequence of labels is 
representative of said input signal; and 

a similarity measure calculator operable to cotapzxc said recognised 
sequence of labels received &om said recognition processor with a stored sequence of 
annotation labels using a combination of i) predetermined confusion data which defines 
confusability between different labels, and ii) said confidence data received firom the 
recognition processor and representative of the confidence that said received recognized 
sequence of labels is representative of the input signal, to provide a measure of the 
similarity between the recognised sequence of labels and the stored sequence of annotation 
labels. 

2. (Currently Amended) An apparatus according to claim 1 , wherein 
confidence data is stored for said stored sequence of annotation labels and wherein said 
calculator is operable to calculate said similarity measure using, in addition, said stored 
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coniidence data, 

3. (Previously Presented) An apparatus according to claim 1, wherein 
said confidence data comprises confidence data associated with each label in the 
recognised sequence of labels* 

4. (Previously Presented) An apparatus according to claim 1 , wherein 
said recognition processor is operable to output a list of alternatives for each label in said 
recognised sequence of labels and confidence data associated with each alternative, 

5. (Cuirently Amended) An apparatus according to claim 1, wherein 
said similarity measure calculator comprises: 

an aligner operable to align labels of the recognised sequence of labels with 
labels of the stored sequence of annotation labels to form a number of aligned pairs of 
labels; 

a comparator operable to compare the labels of each aligned pair of labels 
using said combination of said predetermined confusion data and said confidence data, to 
generate a comparison score representative of the similarity between the aligned pair of 
labels; and 

a combiner operable to combine the comparison scores for all the aligned 
pairs of labels to provide said similarity measure. 
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6. (Previously Presented) An ^paratus according to claim 5, wherein 
said comparator comprises: 

a first sub-coinparator operable to compare, for each aligned pair, the 
recognised sequence label in the aligned pair with each of a plurality of labels taken from a 
set of predetermined labels using said confusion data and said confidence data to provide a 
corresponding plurahty of intermediate comparison scores representative of the similarity 
between said recognised sequence label and the respective labels firom the set; 

a second sub-comparator operable to compare, for each aUgned pair, the 
stored sequence label in the aligned pair with each of said plurality of labels from the set 
using said confusion data and said confidence data to provide a further corresponding 
plurality of intermediate comparison scores representative of the similarity between said 
stored sequence label and the respective labels from the set; and 

a calculator operable to calculate said comparison score for the ahgned pair 
by combining said pluralities of intermediate comparison scores. 

7. (Previously Presented) An apparatus according to claim 6, wherein 
said first and second sub-comparators are operable to compare the recognised sequence 
label and the stored sequence label respectively with each of the Isibels in said set of 
predetermined labels. 

8. (Previously Presented) An apparatus according to claim 6, wherein 
said comparator is operable to generate a comparison score for an aligned pair of labels 
which represents a probabiUty of confusing the stored sequence label of the aUgned pair as 
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the recognised sequence label of the aligned pair. 

9. (Previoixsly Presented) An ^paratus according to claim 8, wherein 
said first and second sub-comparators are operable to provide intermediate comparison 
scores which are indicative of a probability of confusing the corresponding label tak^ 
from the set of predetermined labels as the label in the ahgned pair. 

10. (Previously Presented) An apparatus according to claim 9, wherein 
said calculator is operable (T) to multiply the intermediate comparison scores obtained 
when comparing the recognised and stored sequence labels in the aligned pair with the 
same label from the set to provide a plurality of multiplied intermediate comparison scores; 
and (ii) to add the resulting multiplied intermediate comparison scores, to calculate said 
comparison score for the aligned pair, 

1 L (Previously Presented) An apparatus according to claim 10, wherein 
each of said labels in said set of predetermined labels has a predetemiined probability of 
occurring within a sequen ce of labels and wherein said calculator is operable to weight 
each of said multiplied intermediate comparison scores with the respective probability of 
occurrence for the label from the set used to generate the multiplied intermediate 
comparison scores. 
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12. (Previously Preseatcd) An apparatus according to claim 11, wherein 
said calculator is operable to calculate: 

n 

SP(qj|p,)P(a,|p,)P(p,) 

where and a^ are an aligned pair of recognised and stored sequence labels 
respectively; P(qj ] p^) is the probability of confiising set label p, as recognised sequence 
label qj; P(aj | p^) is the probability of confusing set label p^ as stored sequence label a^; and 
P(pj) represents the probability of set label p, occarrmg in a sequence of labels. 

13. (Previously Presented) Atx apparatus according to claim 12, wherein 
the confusion probabilities for the recognised and stored sequence labels are detennined in 
advance and depend upon the recognition system that was used to generate the respective 
recognised and stored sequences. 

14. (Previously Presented) An apparatus according to claim 12, wherein 
said calculator is operable to calculate P(qj | p^) using said confusion data and said 
confidence data. 

1 5. (Previously Presented) An apparatus according to claim 14, wherein 
said calculator is operable to take a weighted combination of said confusion data and said 
confidence data to determinBd P(qj | p^). 
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16, (Previously Presented) An apparatus according to claim 15, wherein 
said confusion data is obtained from a training session in which a large amount of input 
signals for which the label content is known are processed by said recognition processor 
and wherein said calculator is operable to weight said confidence data for a current label in 
dependence upon the amount of training data available for the current label in said training 
session. 

17- (Previously Presented) An apparatus according to claim 16, wherein 
said calculator is operable to calculate: 



number of times the recognition processor decoded label <^ when it should have decoded 
label p, and the number of times the recognition processor decoded anything when it should 
have decoded label p^ respectively; e^' is the confidence data associated Avith the 
recognised sequence label of the aligned pair which is associated with the set label P,; p 
represents a lower limit of the confidence probabilities; Np is the total number of labels in 
the set; and \ and b^ are scaling factors which are applied to the confusion data and the 
confidence data respectively. 

1 8. (Previously Presented) An apparatus according to claim 10, wherein 
said intermediate comparison scores represent log probabilities and wherein said calculator 
is operable to perform said multiplication by adding the respective intermediate 
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comparison scores and is operable to perfoira said addition of said multiplied scores by 
pcrfonning a log addition calculation, 

19. (Previously Presented) An apparatus according to claim 1 8, wherein 
said combiner is operable to add the comparison scores for all the aligned pairs to 
determine said similarity measure, 

20. (Previously Presented) An ^aratus according to claim 5, wherein 
said aligner is operable to identify label deletions and insertions in said recognised and 
stored sequences of labels and wherein said comparator is operable to generate said 
comparison score for an aligned pair of labels in dependence upon label deletions and 
insertions identified by said aligner which occur in the vicimty of the labels in the aligned 
pair, 

21 . (Previously Presented) An apparatus according to claim 5, wherein 
said aligner is operable to align said recognised and stored sequences of labels using a 
dynamic programming technique. 

22. (Previously Pres^ted) An apparatus according to claim 21, wherein 
said aligner is operable to determine progressively a plurality of possible alignments 
between said iwognised and stored sequences of labels and wheiein said comparator is 
operable to determine a comparison score for each of the possible aligned pairs of labels 
detennmed by said aligner. 

-8- 

PAGE 9138 * RCVD AT in()5 8:33:03 PM [Eastern Standard 



12/28/05 WED 17:32 FAX 714 540 9823 



FCH&S COSTA MESA (#2) 



IllOlO 



23- (Previously Presented) An apparatus according to claim 22, wherein 
said comparator is operable to generate said comparison score during the progressive 
determination of said possible alignments. 

24- (Previously Presented) An apparatus according to claim 2 1 , wherein 
said aligner is operable to determine an optimum alignment between said recognised and 
said stored sequences of labels and wherein sai d combiner is operable to provide said 
similarity measure by combining the comparison scores only for the optimum aligned pairs 
oflabels, 

25. (Previously Presented) An apparatus according to claim 22, wherein 
said combiner is operable to provide said similarity measure by combining all the 
comparison scores for all the possible ahgned pairs oflabels, 

26. (Previously Presented) An apparatus according to claim 6, wherein 
each of the labels in said recognised and stored sequences oflabels belong to said set of 
predetermined labels. 

27. (Previously Presented) An apparatus according to claim 26, wherein 
said confusion data comprises, for each label in the set oflabels, the number of times the 
recognition processor decodes the label when it should have decoded a different label, for 
each different label, and the number of times the recognition processor decodes anything 
when it should have decoded the different label, for each different label 
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28* (Previously Presented) An apparatus according to claim 27, wherein 
said predeteraiined confusion data further comprises, for each label in the set of labels, the 
probability of inserting the label in a sequence of labels. 

29- (Previously Presented) An apparatus according to claim 26, wherein 
said predetermined confusion data further comprises, for each label in the set of labels, the 
probability of deleting the label from a sequence of labels. 

30. (Previously Presented) An apparatus according to claim 1, wherein 
said recognised and stored sequences of labels represent time sequential signals, 

3 1 . (Previously Presented) An apparatus according to claim 1 , wherein 
said recognised and stored sequences of labels represent audio signals. 

32. (Previously Presented) An apparatus according to claim 3 1 , wherein 
said recognised and stored sequences of labels represent speech. 

33. (Previously Presented) An apparatus according to claim 32, wherein 
each of said labels is a sub-word unit of speech, 

34. (Previously Presented) An apparatus according to claim 33, wherein 
each of said labels is a phoneme. 
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35, (PreAaously Presented) An apparatus according to claim I, wherein 
said recognised sequence of labels comprises a plurality of sub-word units generated ftom 
a typed input and wherein said confusion data comprises mis-typing probabilities and/or 
mis-spelling probabilities. 

36- (Currently Amended) An apparatus according to claim 1, wherein 
said stored sequence of ^nflt^QS labels comprises a sequence of sub-word units 
generated from a spoken input and wherein said confusion data comprises mis-recognition 
probabilities. 

37. (Previously Presented) An apparatus according to claim 1, wherein 
said comparator is operable to compare said recognised sequence of labels with a plurality 
of stored sequences of labels using said confusion data and said confidence data to provide 
a respective measure of the similarity between the recognised sequence of labels and said 
plurality of stored sequences of labels, 

38. (Currently Amended) An apparatus according to claim 37, further 
comprising a similarity measure comparator operable to compare said plurality of similarity 
measures output by said comparator and operable to output a signal indicative of the stored 
sequence of annot^on labels which is most similar to said recognised sequence of labels. 

39. (Previously Presented) An apparatus according to claim 37, wherein 
said comparator comprises a normaliser operable to normalise each of said similarity 
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measures. 

40- (Currently Amended) An apparatus according to claim 39, wherein 
said normaliser is operable to normalise each similarity measure by dividing each similarity 
measure by a respective normalisation score which varies in dependence upon the length of 
the corresponding stored sequence of annotatioa labels. 

41 . (Currently Ajcnended) An apparatus according to claim 40, wherein 
the respective normalisation scores vary in dependence upon the sequence of labels in the 
corresponding stored sequence of annotation labels, 

42, (Previously Presented) An apparatus according to claim 40, wherein 
said comparator comprises: 

a first sub-comparator operable to compare, for each aHgned pair, the 
recognised sequence label in tbe aHgned pair with each of a plurality of labels taken firom a 
set of predetermined labels using said confusion data and said confidence data to provide a 
corresponding plurality of intermediate comparison scores representative of the similarity 
between said recognised sequence label and the respective labels from the set; 

a second sub-<?oinparator operable to compare, for each aligned pair, the 
stored sequence label in the abgned pair with each of said plurality of labels fiom the set 
using said confusion data and said confidence data to provide a further corresponding 
pluraHty of intermediate comparison scores representative of the similarity between said 
stored sequence label and the respective labels firom the set; and 

- 12- 

PAGE 13^8 ' RCVD AT 1212» 8:33:03 PM [Eastern Standard fime] ' SVR:USPTO-EFXRF-6/24 ' DNIS:2738300 ' CSiD:714 540 9823 ' DURATION (inin-ssj:09-56 



12/28/05 WED 17:33 FAX 714 540 9823 



FCH&S COSTA MESA (#2) 



@014 



a calculator operable to calculate said comparison score for the aligned pair 
by combining said pluralities of intermediate comparison scores; and 

wherein said respective normalisation scores vary widi the corresponding 
intermediate comparison scores calculated by said second sub-comparator. 



said aligaer is operable to align said recognised and stored sequences of labels using a 
dynamic programming technique and wherein said noimaliser is operable to calculate the 
respective normalisation scores during the progressive calculation of said possible 
alignments by said aligner. 

44, (Previously Presented) An apparatus according to claim 43, wherein 
said normaliser is operable to calculate, for each possible aligned pair of labels: 



where P(ai | p,) represents the probability of confusing set label p, as stored 
sequence label a^ and P(p,) represents the probability of set label p, occurring in a sequence 
of labels. 

45. (Previously Presented) An apparatus according to claim 44, wherein 
said normaliser is operable to calculate said respective normalisations by multiplying the 
normalisation terms calculated for the respective aligned pairs of labels. 



43. (Previously Presented) An apparatus according to claim 42, wherein 
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46. (Previously Presented) M apparatus for searching a database 
comprising a plurality of information entries to identify information to be retrieved 
therefrom, each of said plurality of information entries having an associated annotation 
comprising a sequence of labels, the apparatus comprising: 

a label comparison apparatus according to claim 1 for comparing a query 
sequence of labels obtained from an input query with the labels of each annotation to 
provide a set of comparison results; and 

an information identifier operable to identify said information to be 
retrieved from said database using said comparisou results. 

47. (Previously Presented) An apparatus according to claim 46, wherein 
said label comparison apparatus has a plurality of different comparison modes of operation 
and wherein the apparatus further comprises: 

a determiner operable to determine if the sequence of labels of a current 
annotation was generated from an audio signal or from text, and for outputting a 
determination result; and 

a selector operable to select, for die current annotation, the mode of 
operation of said label comparison apparatus in dependence upon said determination result. 

48* (Currently Amended) A label comparison method comprising: 
receiving an input signal; 

a recognition processing step of comparing said input signal with stored 
label models to generate a recognised sequence of labels in said input signal and 
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confidence data representative of the confidence that the recognised sequence of labels is 
representative of said input signal; and 

calculating a measure of the similarity between the recognised sequence of 
labels generated in said recognition processing step and a stored sequence of annotation 
labels by comparing said recognised sequence of labels with the stored sequence of 
annotation labels using a combination of i) predetermined confusion data which defines 
confusability between different labels, and ii) said confidence data generated in said 
recognition processing step and representative of the confidence that the recognised 
sequence of labels is representative of said input signal. 

49. (Currently Amended) A method according to claim 48, wherein 
confidence data is stored for said stored sequence of annotation labels and wherein said 
calculating step calculates said similarity measure using, in addition, said stored confidence 
data. 

50. (Previously Presented) A method according to claim 48, wherein 
said confidence data comprises confidence data associated with each label in the sequence 
of labels, 

5 1 . (Previously Presented) A method according to claim 48, wherein 
said recognition processing step outputs a list of alternatives for each label in said 
recognised sequence of labels and confidence data associated with each alternative. 
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52. (Cuirently Amended) A method according to claim 48, whereiti said 
calculating stq) comprises the steps of: 

aligning labels of the recognised sequence of labels with labels of the stored 
sequence of annotation labels to form a number of aligned pairs of labels; 

comparing the labels of each aligned pair of labels using said predetermined 
confusion data and said confidence data, to generate a comparison score representative of 
the similarity between the aligned pair of labels; and 

combining the comparison scores for all the aligned pairs of labels to 
provide said similarity measure. 

53. (Previously Presented) A method according to claim 52, wherein 
said comparing step comprises: 

a first sub-comparing step of comparing, for each aligned pair, the 
recognised sequence label in the aligned pair with each of a plurahty of labels taken from a 
set of predetermined labels using said confusion data and said confidence data to provide a 
corresponding plurality of intermediate con^arison scores representative of the similarity 
between said recognised sequence label and the respective labels from the set; 

a second sub-comparing step of comparing, for each aligned pair, the stored 
sequence label in the aligned pair with each of said plurality of labels from the set using 
said confusion data and said confidence data to provide a fimher corresponding plurality of 
intermediate comparison scores representative of tlie similarity between said stored 
sequence label and the respective labels fit>m the set; and 

a step of calculating said comparison score for the aligned pair by 
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combining said pluralities of intermediate coTJiparison scores. 

54. (Previously Presented) A method according to claim 53, wherein 
said first and second sub-comparing steps compare the recognised sequence label and the 
stored sequence label respectively with each of the labels in said set of predetermined 
labels. 

55. (Previously Presented) A method according to claim 53, wherein 
said comparing step generates a comparison score for an aligned pair of labels which 
represents a probability of confusing the stored sequence label of the ahgned pair as the 
recognised sequence label of the aligned pair. 

56. (Previously Presented) A method according to claim 55, wherein 
said first and second sub-comparing steps provide mtertnediate comparison scores which 
are indicative of a probability of confiising the corresponding label taken firom the set of 
predetermined labels as tbe label in the aligned pair. 

57. (Previously Presented) A method according to claim 56, wherein 
said calculating step (I) multiplies the mtennediate scores obtained when comparing the 
recognised and stored sequence labels in the ahgned pair with the same label fi:om the set 
to provide a pluraUty of multiphed intermediate comparison scores; and (ii) adds the 
resulting multiplied intermediate scores, to calculate said comparison score for the aligned 
pair. 
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58, (Previously Presented) A method according to claim 57, wherein 
each of said labels in said set of predetermined labels has a predetermined probability of 
occurring within a sequence of labels and wherein said calculating step wei^ts each of 
said multiplied intermediate comparison scores with the respective probability of 
occurrence for the label from, the set used to generate the multiplied intermediate 
comparison scores. 

59. (Previously Presented) A m^od according to claim 58, wherein 
said calculating step calculates: 

Sp(qj|p,)P(a,|p,)P(p,) 

r-l 

where and are an aligned pair of recognised and stored sequence labels 
respectively; P(qj | p^) is the probability of confusing set label p^ as recognised sequence 
label qj; P(ai j p^) is the probability of confusing set label p, as stored sequence label a^; and 
P(Pr) represents the probability of set label p^ occurring in a sequence of labels- 

60. (Previously Presented) A method according to claim 59, wherein 
the confusion probabilities for the recognised and stored sequence labels are determined in 
advance and depend upon the recognition system that was used to generate the respective 
recognised and stored sequences. 

6 1 , (Previously Presented) A method according to claim 5 9, wherein 
said calculating step calculates P(qj | p,) using said confusion data and said confidence data. 
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62. (Previously Presented) A method according to claim 6 1 , wherein 
said calculating step takes a weighted combination of said confusion data and said 
confidence data to determine P(q, | p^). 

63 , (Previously Presented) A method according to claim 62, wherein 
said confusion data is ohtained from a training session in which a large amount of ir»put 
signals for which the label content is known are processed by said recognition processing 
step and wherein said calculating step weights said confidence data for a current label in 
dependence vipoji the amount of training data available for the current label in said training 
session. 



64. (Previously Presented) A method according to claim 63, wherein 
said calculating step calculates: 

where Cj^ and n^ are coimts generated during the training session for the 
number of times the recognition processing step decoded label qj when it should have 
decoded label p^ and the number of times the recognition processing step decoded anything 
when it should have decoded label p^ respectively; c^* is the confidence data associated 
with the recognised sequence label of the aligned pair which is associated with the set label 
Pyj p represents a lower Umit of the confidence probabilities; Np is the total number of 
labels in the set; and b,, and b^ are scaling factors which are applied to the confusion data 
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and the confidence data respectively. 



65, (Original) A method according to claim 57, wherein said 
intermediate scores represent log probabilities and wherein said calculating step performs 
said multiplication by adding the respective intermediate scores and performs said addition 
of said multiplied scores by perfonning a log addition calculation, 

66. deviously Presented) A method according to claim 65» wherein 
said combining st^ adds the comparison scores for all the aligned pairs to determine said 
similarity measure. 



67, (Previously Presented) A method according to claim 52, wherein 
said aligning step identifies label deletions and insertions in said recognised and stored 
sequences of labels and wherein said comparing step generates said comparison score for 
an aligned pair of labels in dependence upon label deletions and insertions identified by 
said aligning step which occur in the vicinity of the labels in tlie aligned pair. 

68. (Previously Presented) A method according to claim 52, wherein 
said aligning step comprises a dynamic programming step for aligning said recognised and 
stored sequences of labels using a dynamic progra mm i n g technique. 



69. (Previously Presented) A method according to claim 68, wherein 
said dynami c programming step progressively determines a plurality of possible aligoments 
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between said recogoised and stored sequences of labels and wherein said comparing step 
determines a comparison score for each of the possible aligned pairs of labels determined 
by said dynamic programming step* 

70. (Original) A method according to claim 69, wherein said comparing 
step generates said comparison score during the progressive determination of said possible 
alignments, 

71 . (Previously Presented) A method according to claim 68, wherein 
said dynamic programming step determines an optimum ahgnment between said 
lecognised and said stored sequences of labels and wherein said combining step provides 
said similarity measure by combining the comparison scores only for the optimum aligned 
pairs of labels. 

72. (Previously Pres^ited) A method according to claim 69, wherein 
said combining step provides said similarity measure by combining all the comparison 
scores for all the possible aligned pairs of labels. 



73. (Previously Presented) A method according to claim 53, wherein 
each of the labels in said recognised and stored sequences oflabels belong to said set of 
predetemiuied labels. 
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74. (Previously Presented) A method according to claim 73, wherein 
said confusion data comprises, for each label in the set of labels, the number of times the 
recognition processing step decodes the label when it should have decoded a different 
label, for each different label, and the number of times the recognition processing step 
decodes anything when it should have decoded the different label, for each different label. 

75. (Previously Presented) A method according to claim 74, wherein 
said predetermined data further comprises, for each label in the set of labels, the probability 
of inserting the label in a sequence of labels. 

76. (Previously Presented) A method according to claim 74, wherein 
said predetennined data flirther comprises, for each label in the set of labels, the probability 
of deleting the label from a sequence of labels* 

77. (Previously Presented) A method according to claim 48, wherein 
said recognised and stored sequence of labels represent time sequential signals. 

78. (E*reviously Presented) A method according to claim 48, wherein 
said recognised and stored sequences of labels represent audio signals. 

79. (Previously Presented) A method according to claim 78, wherein 
said recognised and stored sequences of labels represent speech. 
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80. (Previomly Presented) A method according to claim 79, wherein 
each of said labels is a sub-word unit of speech. 

81 . (Previously Presented) A method according to claim 80, wherein 
each of said labels is a phoneme. 

82. (Previously Presented) A method according to claim 48, wherein 
said recognised sequence of labels comprises a plurality of sub-word units generated fiom 
a typed input and wherein said confiiston data comprises mis-typing probabilities and/or 
mis-spelling probabilities* 

83. (Cimrently Amended) A method according to claim 48» wherein said 
stored sequence of annotation labels comprises a sequence of sub-word units generated 
from a spoken input and wherein said confusion data comprises mis-recognition 
probabilities, 

84. (Previously Presented) A method according to claim 48, wherein 
said comparing step compares said recognised sequence of labels with a plurality of stored 
sequences of labels using said confusion data and said confidence data to provide a 
respective measure of the similarity between the recogni sed sequence of labels and said 
plurality of stored sequences of labels. 

85. (Currently Amended) A method according to claim 84, furfher 
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comprising the step of comparing said plurality of similarity measures ou^ut by said 
comparing step and the step of outputting a signal indicative of the stored sequence of 
annotation labels which is most similar to said recognised sequence of labels. 

86. (Previously Presented) A method according to claim 84^ wherein 
said comparing step comprises a normalising step for normalising eacii of said similarity 
measures. 

87. (Currently Amended) A method according to claim 86, wherein said 
norajalising step normalises each similarity measure by dividing each similarity measure 
by a respective normalisation score which varies in dependence upon the length of the 
coiresponding stored sequence of annotation labels. 

88. (Currently Amended) A method according to claim 87, wherein the 
respective noimahsation scores vary in dependence upon the sequence of labels in the 
corresponding stored sequence of annotation labels. 

89- (Previously Presented) A method according to claun 87, wherein 
said comparing step comprises: 

a first sub-comparing step of comparing, for each aligned pair, the 
recognised sequence label in the aligned pair with each of a plurality of labels taken from a 
set of predetermined labels using said confusion data and said confidence data to provide a 
corresponding plurality of intennediate comparison scores representative of the similarity 
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between said recognised sequence label and the respective labels from the set; 

a second sub-comparing step of comparing, for each aligned pair, the stored 
sequence label in the aligned pair with each of said plurality of labels from the set using 
said confusion data and said confidence data to provide a fiartfaer corresponding plurality of 
intermediate comparison scores representative of the similaiity between said stored 
sequence label and the respective labels from the set; and 

a step of calculating said comparison score for the aligned pair by 
combining said pluralities of intermediate comparison scores; and 

wherein said respective normalisation scores vary with the corresponding 
intermediate comparison scores calculated by said second sub-compaiing step. 

90, (Previously Presented) A method according to claim 86, wherein 
said aligning step comprises a dynamic programming step for aligning said recognised and 
stored sequences of labels using a dynamic programming technique and wherein said 
normalising step calculates the respective normalisation scores during the progressive 
calculation of said possible alignments by said dynamic programming step. 

9 1 * (Previously Presented) A method according to claim 90, wherein 
said normalising step calculates, for each possible aligned pair of labels: 



sequence label a^ and P(p,) represents the probability of set label p^ occurring in a sequence 
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of labels. 



92. (Previously Presented) A method according to claim 91 , wherein 
said normalising step calculates said respective normalisations by multiplying tbe 
normalisation terms calculated for the respective aligned pairs of labels. 



93. (Previously Presented) A method of searching a database 
comprising a plurality of information entries to identify information to be retrieved 
therefrom, each of said plurality of information entries having an associated annotation 
comprising a sequence of labelS;, the method comprising: 

a label comparison method according to claim 48 for comparing a query 
sequence of labels obtained fiom an input query with the labels of each annotation to 
provide a set of comparison results; and 

a step of identifying said information to be retrieved from said database 
using said comparison results. 



94. (Previously Presented) A method according to claim 93, wherein 
said label comparison method has a plurality of different comparison modes of operation 
and in that the method further comprises the steps of: 

determining if the sequence of labels of a current annotation was generated 
from an audio signal or from text, and outputting a determination result; and 

selecting, for the current annotation, the mode of opemtion of said label 
comparison method in dependence upon said determination result. 
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95- (Original) A method according to claim 93, wherein one or more of 
said infonnation entries is the associated annotation- 

96. (Canceled) 

97. (Currently Amended) A storage medium storing processor 
implementable instructions for controlling a processor to implement a comparison method, 
the process steps comprising steps for: 

receiving an input signal; 

comparing the iiqjut signal with stored label models to generate a 
recognised sequence of labels in said input signal and confidence data representative of the 
confidence that the recognised sequence of labels is representative of the input signal; and 

calculating a measure of the similarity between the recognised sequence of 
labels generated in said comparing step and a stored sequence of annotation labels by 
comparing the recognised sequence of labels with the stored sequence of annotation labels 
using a combination of i) predetermined confusion data which defines confussibility 
between different labels, and ii) said confidence dala gen^ated in said comparing step and 
representative of the confidence that the recognised sequence of labels is representative of 
the input signal, 

98. (Prcvioxisly Presented) A storage medium storing processor 
implementable instructions for controlling a processor to implement a method of searching 
a database comprising a plurahty of information entries to identify information to be 

'27- 
PAGE 20 ' RCVD AT 1M2005 8:33:03 PM [Eastern Standard 



12/28/05 WED 17:36 FAX 714 540 9823 



FCH&S COSTA MESA (#2) 



@029 



retrieved therefiiom, each of the plurality of infbnnation entries having an associated 
annotation comprising a sequence of labels, the process steps comprising: 

the process steps stored on the medium according to claim 97 for comparing 
a query sequence of labels obtained from an input query with the labels of each annotation 
to provide a set of comparison resuhs; and 

process steps to identify said information to be retrieved from said database 
using said comparison results. 

99, (Currently Amended) Processor implementable instructions for 
controlling a processor to implement a comparison method, the process steps comprising 
steps for: 

receiving an input signal; 

comparing llie input signal with stored label models to generate a 
recognised sequence of labels in said input signal and confidence data representative of the 
confidence that the recognised sequence of labels is representative of the input signal; and 

calculating a measure of the similarity between the recognised sequence of 
labels generated in said comparing step and a stored sequence of annotation labels by 
comparing the received recognised sequence of labels with the stored sequence of 
annnt^tT9Ti labels using a combination of i) predetermined conftision data which defines 
confusabihty between different labels, and ii) said confidence data generated in sai d 
comparing step and representative of the confidence that the recognised sequence of labels 
is representative of said input signal. 
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100. (Previously Presented) Processor implementable instructions for 
controUij^g a processor to implement a method of searching a database comprisiag a 
plurality of information entries to identify information to be retrieved therefrom, each of 
the plurality of information entries having an associated annotation comprising a sequence 
of labels, the process steps comprising: 

the process steps of claim 99 for comparing a query sequence of labels 
obtained from an input query vsnth the labels of each annotation to provide a set of 
comparison results; and 

process steps to identify said information to be retrieved from said database 
using said comparison results. 

101, (Currently Amended) A comparison apparatus comprising: 
means for receiving an input signal; 

recognition processing means for comparing said input signal with stored 
label models to generate a recognised sequence of labels in said input signal and 
confidence data representative of the confidence that the recognised sequence of labels is 
representative of the input signal; and 

means for comparing said recognised sequence of labels generated by said 
recognition processing means with a stored sequence of annotation labels using a 
combination of i) predetermined confusion data which defines confiisability between 
different labels, and ii) said confidence data generated by said recognition processing 
means and representative of the confidence that the recognised sequence of labels is 
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representative of said input signal, to provide a measure of the similarity between the 
recognised sequence of features and the stored sequence of features. 

102. (Previously Presented) An apparatus for searching a database 
comprising a plurality of information entries to identify information to be retrieved 
therefrom, each of said plurality of information entries having an associated annotation 
comprising a sequence of labels, the apparatus comprising: 

a comparison apparatus according to claim 101 for comparing a query 
sequence of labels obtamed from an input query with the labels of each annotation to 
provide a set of comparison results; and 

means for identifying said information to be retrieved from said database 
using said comparison results. 
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